Elasticity-based Matching by Minimizing the Symmetric Difference of Shapes
نویسندگان
چکیده
We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external boundary forces and accounts for the difference between the two shapes. Our main contribution is in proposing a cost function and an optimization procedure to minimize the symmetric difference between the deformed and the target shapes as an alternative to point matches that guide the matching in other techniques. We show how to approximate the nonlinear optimization problem by a sequence of convex problems. We demonstrate the utility of our method in experiments and compare it to an ICP-like matching algorithm.
منابع مشابه
From Landmark Matching to Shape and Open Curve Matching: A Level Set Approach
In this paper, we present a new framework for warping shapes and open curves between two images. This method could also handle multiple pairs of shapes or curves. When implemented in 3-D, the same framework could be used to warp 3-D objects with minimal modification. Our approach is to use the level set formulation to represent the shapes or curves to be matched. Using this representation, the ...
متن کاملDAMAGE IDENTIFICATION BY USING MODAL EXPANSION AND TOPOLOGY OPTIMIZATION IN THREE DIMENSIONAL ELASTICITY PROBLEMS
In this paper, topology optimization is utilized for damage detection in three dimensional elasticity problems. In addition, two mode expansion techniques are used to derive unknown modal data from measured data identified by installed sensors. Damages in the model are assumed as reduction of mass and stiffness in the discretized finite elements. The Solid Isotropic Material with Penalization (...
متن کاملProbabilistic matching of solid shapes in arbitrary dimension
Determining the similarity between objects is a fundamental problem in computer vision and pattern recognition, but also in other fields of computer science. This thesis concentrates on the matching problem, which has received a lot of attention in Computational Geometry. Given a class of shapes S, a set of transformations T , mapping shapes onto shapes, and a distance measure d on S, the match...
متن کاملApproximating Convex Shapes With Respect to Symmetric Difference Under Homotheties
The symmetric difference is a robust operator for measuring the error of approximating one shape by another. Given two convex shapes P and C, we study the problem of minimizing the volume of their symmetric difference under all possible scalings and translations of C. We prove that the problem can be solved by convex programming. We also present a combinatorial algorithm for convex polygons in ...
متن کاملThe curvature elasticity of fluid membranes : A catalogue of vesicle shapes
2014 Shapes of closed fluid membranes such as those formed by lecithin in water were calculated as a function of enclosed volume, membrane area and spontaneous curvature. As the area can be taken to be constant, the only elasticity controlling the shapes of these vesicles is that of curvature. A large variety of rotationally symmetric shapes are presented, allowing for indentations, cavities an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1510.04563 شماره
صفحات -
تاریخ انتشار 2015